
#include <iostream>
#include<math.h>
#include "tool.cpp"
//int round(float );
using namespace std;
//bool prime(long n);
//bool prime(long n) {
//	bool flag = true;
//	if (n < 2) {
//		flag = false;
//	} else {
//		for (int i = 2; i < n; i++) {
//			if (n % i == 0) {
//				flag = false;
//				break;
//			}
//		}
//	}
//	return flag;
//}

int main() {
	if(prime(4999999)){
		cout<<"yes";
	}
	int n1, n2, s, mpc;
	cin >> s;
	for (int  i = round(s / 2.0); i < s; i--) {
		if (prime(i) and prime(s - i)) {
			n1 = i;
			n2 = s - i;
			mpc = n1 * n2;
			break;
		}
	}
	cout << mpc;
	return 0;
}
